#include<stdio.h>

void bubblesort(int a[],int n){
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-i-1;j++){
            if(a[j]>a[j+1]){
                int t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }

}

int main(){
    int n;
    int evenn=0,oddn=0;
    scanf("%d",&n);
    int a[n];
    int b[2][n];

    for(int i=0;i<2;i++){
        for(int j=0;j<n;j++){
            b[i][j]=-1;
        }
    }

    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);  
    }

    for(int i=0;i<n;i++){
        if(a[i]%2==0){
            b[1][evenn]=a[i];
            evenn++;
        }
        else{
            b[0][oddn]=a[i];
            oddn++;
        }
    }

    bubblesort(b[0],oddn);
    bubblesort(b[1],evenn);

    for(int i=0;i<oddn;i++){
        printf("%d ",b[0][i]);
    }
    printf("\n");
     for(int i=0;i<evenn;i++){
        printf("%d ",b[1][i]);
    }


    return 0;
}